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MULTI-CARRIER TRANSMISSION SYSTEM 
UTILIZING CHANNELS OF DIFFERENT 
BANDWIDTH 

This application is a Continuation -in-Part of U.S. patent 
application Ser. No. 08/307331, filed Sep. 16, 1994, Pat. 
No. 5,606,642, which is a division of U.S. Patent Applica- 
tion Ser. No. 07/948,147, filed Sep. 21, 1992, Pat. No. 
5,408,580. 

FIELD OF THE INVENTION 

The present invention relates to data transmission 
systems, and more particularly, to an improved multi-carrier 
transmission system. 

BACKGROUND OF THE INVENTION 

In prior art multi-carrier systems, a communication path 
having a fixed bandwidth is divided into a number of 
sub-bands having different frequencies. The width of the 
sub-bands is chosen to be the same for all sub-bands and 
small enough to allow the distortion in each sub-band to be 
modeled by a single attenuation arid phase shift for the band. 
If the noise level in each band is known, the volume of data 
sent in each band may be maximized for any given bit error 
rate by choosing a symbol set for each channel having the 
maximum number of symbols consistent with the available 
signal-to-noise ratio of the channel. By using each sub-band 
at its maximum capacity, the amount of data that can be 
transmitted in the communication path for a given error rate 
is maximized. 

For example, consider a system in which one of the 
sub-channels has a signal-to-noise ratio which allows at least 
16 digital levels to be distinguished from one another with 
an acceptable error rate. In this case, a symbol set having 16 
possible signal values is chosen. If the incoming data stream 
is binary, each consecutive group of 4 bits is used to compute 
the corresponding symbol value which is then sent on the 
communication channel in the sub-band in question. 

In digitally implemented multi-carrier systems, the actual 
synthesis of the signal representing the sum of the various 
modulated carriers is carried out via a mathematical trans- 
formation that generates a sequence of numbers that repre- 
sents the amplitude of the signal as function of time. For 
example, a sum signal may be generated by applying an 
inverse Fourier transformation to a data vector generated 
from the symbols to be transmitted in the next time interval. 
Similarly, the symbols are recovered at the receiver using the 
corresponding inverse transformation. 

The computational workload inherent in synthesizing and 
analyzing the multi-carrier signal is related to the number of 
subrbands. For example, if Fourier transforms are utilized, 
the workload is of order NlogN where N is the number of 
sub-bands. Similar relationships exist for other transforms. 
Hence, it is advantageous to minimize the number of sub- 
bands. 

There are two factors that determine the number of 
sub-bands in prior art systems. First, the prior art systems 
utilize a uniform bandwidth. Hence, the number of sub- 
bands is at least as great as the total bandwidth available for 
transmission divided by the bandwidth of the smallest 
sub-band. The size of the smallest sub-band is determined by 
need to characterize each channel by a single attenuation and 
phase shift. Thus, the sub-band having the most rapidly 
varying distortion sets the number of sub-bands and the 
computational workload in the case in which white noise is 
the primary contributor to the signal-to-noise ratio. 
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In systems in which the major source of interference is 
narrow band interference, the minimum sub-band is set with 
reference to the narrowest sub -band that must be removed 
from the communication channel to avoid the interference. 
5 Consider a communication channel consisting of a twisted 
pair of wires which is operated at a total communication 
band which overlaps with the AM broadcast band in fre- 
quency. Because of the imperfect shielding of the wires, 
interference from strong radio stations will be picked up by 
10 the twisted pair. Hence, the sub-bands that correspond to 
these radio signals are not usable. In this case, prior art 
systems break the communication band into a series of 
uniform sub-bands in which certain sub-bands are not used. 
Ideally, the sub-bands are sufficiently narrow that only the 
15 portion of the spectrum that is blocked by a radio signal is 
lost when a sub-band is marked as being unusable. 

Broadly, it is the object of the present invention to provide 
an improved multi -carrier transmission system. 

It is a further object of the present invention to provide a 
multi-carrier transmission system having a lower computa- 
tional workload than imposed by systems having bands of 
equal band -width. 

These and other objects of the present invention will 
become apparent to those skilled in the art from the follow- 
ing detailed description of the invention and the accompa- 
nying drawings. 

SUMMARY OF THE INVENTION 

The present invention is a communication system for 
sending a sequence of symbols on a communication link. 
The system includes a transmitter for placing information 
indicative of the sequence of symbols on the communication 
link and a receiver for receiving the information placed on 
the communication link by the transmitter. The transmitter 
includes a clock for defining successive frames, each of the 
frames including M time intervals, where M is an integer 
greater than 1. A modulator modulates each of the M carrier 
signals with a signal related to the value of one of the 
symbols thereby generating a modulated carrier signal cor- 
responding to each of the carrier signals, the modulated 
carriers are combined into a sum signal which is transmitted 
on the communication link. The carrier signals include first 
and second carriers, the first carrier having a different 
bandwidth than the second carrier. In one embodiment, the 
modulator includes a tree-structured array of filter banks 
having M leaf nodes, each of the values related to the 
symbols forming an input to a corresponding one of the leaf 
nodes. Each of the nodes includes one of the filter banks. 
Similarly, the receiver can be constructed of a tree-structured 
array of sub-band filter banks for converting M time-domain 
samples received on the communication link to M symbol 
values. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a typical prior art mullicarrier 
transceiver. 

FIG. 2 is a block diagram of a filter bank for performing 
the time-domain to frequency-domain transformation uti- 
60 lized by the present invention. 

FIG. 3 is a block diagram of a filter bank for performing 
the frequency-domain to time-domain transformation uti- 
lized by the present invention. 

FIG. 4 is a schematic view of a second embodiment of a 
65 synthesis filter bank that may be used with the present 
invention to generate a frequency-domain to time-domain 
transformation. 
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FIG. 5 is a schematic view of a second embodiment of an 
analysis filter bank that may be used with the present 
invention to generate a time-domain to frequency-domain 
transformation. 

DETAILED DESCRIPTION OF THE 5 
INVENTION 

The manner in which the present invention operates can 
be more easily understood with reference to FIG. 1 which is 
a block diagram of a typical prior art multi-carrier trans- 
ceiver 100. Transceiver 100 transmits data on a communi- 10 
cation link 113. The input data stream is received by a 
symbol generator 102 which converts a run of data bits from 

the input stream into M symbols S 1? S 2 Sj^ which are 

stored in a register 104. The number of possible slates for 
each symbol will depend on the noise levels in the corre- 15 
sponding frequency band on the transmission channel 113 
and on the error rate that can be tolerated by the data. For the 
purposes of the present discussion, it is sufficient to note that 
each symbol is a number whose absolute value may vary 
from 0 to some predetermined upper bound. For example, if 2 o 
a symbol has 16 possible values, this symbol can be used to 
represent 4 bits in the input data stream. 

Transceiver 100 treats the symbols S t as if they were the 
amplitude of a signal in a narrow frequency band. Frequency 
to time-domain transform circuit 106 generates a time- 25 
domain signal X t , for i from 0 to M-l, that has the frequency 
components S t . The time -domain signals are stored in a shift 
register 108. The contents of shift register 108 represent, in 
digital form, the next segment of the signal that is to be 
actually transmitted over communication link 113. The 30 
actual transmission is accomplished by clocking the digital 
values onto transmission link 113 (possibly after upconver- 
sion to radio frequencies) after converting the values to 
analog voltages using D/A converter 110. Clock 107 pro- 
vides the timing pulses for the operation. The output of D/A 35 
converter 110 is low-pass filtered by filter 112 before being 
placed on communication link 113. 

At the receiving end of transmission link 113, the trans- 
mission segment is recovered. The signals received on 
communication link 113 are low-pass filtered to reduce the 40 
effects of high frequency noise transients. The signals are 
then digitized and shifted into a register 118. When M values 
have been shifted into register 118, the contents thereof are 
converted via a time-domain to frequency-domain transform 
circuit 120 to generate a set of frequency-domain symbols 45 
S',. This transformation is the inverse of the transformation 
generated by frequency to time-domain transform 106. It 
should be noted that communication link 113 will, in 
general, both attenuate and phase shift the signal represented 
by the X,. Hence, the signal values received at low-pass filter 50 
114 and A/D converter 116 will differ from the original 
signal values. Thus, the contents of shift register 118 will not 
match the corresponding values from shift register 108. For 
this reason, the contents of shift register 118 are denoted by 
X\. Similarly, the output of the time to frequency-domain 55 
transform will also differ from the original symbols S.; 
hence, the contents of register 122 are denoted by S*,-. 
Equalizer 124 corrects the S', for the attenuation and phase 
shift resulting from transmission over communication link 
113 to recover the original symbols which are stored in 60 
buffer 126. In addition, equalizer 124 corrects the symbols 
for intersymbol interference arising from synchronization 
errors between the transmitter and receiver.,, Finally, the 
contents of buffer 126 are decoded to regenerate the original 
data stream by symbol decoder 128. 65 

For efficient design of the equalizer. 124 in FIG. 1, each 
subchannel must be sufficiently narrow to allow the distor- 



tions in that subchannel to be modeled by a single phase shift 
and attenuation. Sub-channels must also be sufficiently 
narrow to assure that a sub -channel that is turned off to 
prevent interference from narrow band sources does not 
unduly waste bandwith beyond that corrupted by the inter- 
ference source. However, using narrower channels across 
the transmission band increases both system latency and the 
computational complexity of the frequency-domain-to-time- 
domain transformation and its inverse. The present inven- 
tion is based on the observation that the variation in the 
attenuation and phase shift as a function of frequency is 
greater at low frequencies than at higher frequencies for 
communication links consisting of twisted pairs or coaxial 
cable. Thus, it is advantageous from a computational com- 
plexity viewpoint to employ narrower subchannels at the 
low frequencies and wider subchannels at the higher fre- 
quencies in a multicarrier modulation system. 

To implement a variable channel width system, a trans- 
formation that breaks the available frequency band into 
sub-bands of differing width is required. Such a transfor- 
mation may be constructed from a tree configured filter 
bank. Tree configured filters are known in the audio com- 
pression arts. For example, U.S. Pat. No. 5,408,580, which 
is hereby incorporated by reference, describes the analysis of 
an audio signal into frequency components representing the 
audio signal in different frequency bands utilizing such a 
filter. The frequency bands vary in width such that the lower 
frequency bands are divided into smaller bands than the 
higher frequency bands. 

Refer now to FIG. 2 which illustrates the decomposition 
of a signal into frequency sub-bands by a tree structured 
filter 30. Such a filter could be utilized to implement the 
time-domain to frequency-domain transformation 120 
shown in FIG. 1. Filter 30 includes two levels of filter banks. 
The manner in which the filter banks are constructed will be 
discussed in more detail below. In the example shown in 
FIG. 2, 22 sub-bands are utilized. The decomposition is 
carried out in two levels of filters. The first level of filter 30 
consists of a filter bank 31 which divides the input signal 
into eight sub -bands of equal size. The second level subdi- 
vides the lowest three frequency bands from filter bank 31 
into finer subdivisions. The second level consists of three 
filter banks 32-34. Filter bank 32 divides the lowest sub- 
band from filter bank 31 into 8 equal sub-bands. Filter bank 
33 and filler bank 34 divide the second and third sub-bands 
created by filter bank 31 into five and four sub-bands 
respectively. The combination of the two levels generates 22 
frequency sub-bands. When applying the tree-structured 
filter bank to multicarrier communications, the analysis filter 
bank is used to demodulate the received signal. The filter 
bank performs a time-domain to frequency-domain 
transformation, converting received signal amplitudes into 
demodulated symbols for subsequent equalization. 

The reverse transformation can performed by an analo- 
gous filter bank such as shown in FIG. 3 at 60. Filter 60 
provides the frequency-domain to time-domain transforma- 
tion shown in FIG. 1. The reverse transformation also 
utilizes a two level tree structure. The symbols to be sent on 
the finer sub-bands are first combined using a first set of 
synthesis filters shown at 62-64 to provide signals repre- 
senting three larger sub-bands of the same width as bands 
18-22. These "symbols" together with those from bands 
18-22 are then combined by synthesis filter 61 to provide the 
time-domain output signal that is sent on the communication 
fink. 

The manner in which the individual filters are constructed 
is explained in detail in U.S. Pat. No. 5,408,580, and hence 



